Statistical Delay Control and QoS-Driven Power 
Allocation Over Two-Hop Wireless Relay Links 



Qinghe Du^, Yi Huang*, Pinyi Ren*, and Chao Zhang* 

t Department of Information and Communications Engineering, Xi'an Jiaotong University, China 
i Qualcomm Research Center, San Diego, USA 
E-mail: {duqinghe@mail.xjtu.edu.cn, yihuang@ieee.org, pyren@mail.xjtu.edu.cn, chaozhang@mail.xjtu.edu.cn] 



Abstract — The time-varying feature of wireless channels usu- 
ally makes the hard delay bound for data transmissions unre- 
alistic to guarantee. In contrast, the statistically-bounded delay 
with a small violation probability has been widely used for delay 
quality-of-service (QoS) characterization and evaluation. While 
existing research mainly focused on the statistical-delay control 
in single-hop links, in this paper we propose the QoS-driven 
power-allocation scheme over two-hop wireless relay links to 
statistically upper-bound the end-to-end delay under the decode- 
and-forward (DF) relay transmissions. Specifically, by applying 
the effective capacity and effective bandwidth theories, we first 
analyze the delay-bound violation probability over two tops 
each with independent service processes. Then, we show that an 
efficient approach for statistical-delay guarantees is to make the 
delay distributions of both hops identical, which, however, needs 
to be obtained through asymmetric resource allocations over the 
two hops. Motivated by this fact, we formulate and solve an 
optimization problem aiming at minimizing the average power 
consumptions to satisfy the specified end-to-end delay-bound 
violation probability over two-hop relay links. Also conducted 
is a set of simulations results to show the impact of the QoS 
requirements, traffic load, and position of the relay node on the 
power allocation under our proposed optimal scheme. 

Index Terms — Quality-of-service (QoS), delay, effective capac- 
ity, effective bandwidth, delay-bound violation probability, fading 
channels, relay, multi-hop. 

I. Introduction 

PROVISIONING of multimedia services has been widely 
recognized as one of the major features in next-generation 
wireless networks. Since most multimedia applications are 
delay sensitive, conventional research aiming at the maxi- 
mization of network throughput already cannot catch up with 
the rapidly increasing demands on multimedia services. Con- 
sequently, delay quality-of-service (QoS) provisioning over 
wireless channels has attracted more and more research at- 
tention [l]-[7], [9]-[12], [14]-[16], [20]. 

There are mainly three approaches for delay-QoS guarantees 
over wireless channels proposed by existing research works. 
The most frequently used approach is to guarantee a minimum 
required transmission rate through resource allocation. Clearly, 
maintaining a specified transmission rate requires the power 
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control to compensate the deep channel fading. It is well- 
known that in Rayleigh fading channels with upper-bounded 
power budget, the transmission rate which can be guaranteed 
is equal to zero. As a result, such a requirement often cannot 
be satisfied. The other way for delay-QoS provisioning is to 
strictly control the delay under a specified threshold. However, 
the time-varying feature of wireless channels usually makes 
the hard delay bound for data transmissions unrealistic to 
guarantee. In contrast, statistical delay-QoS provisioning has 
gradually replaced the deterministic delay-QoS provisioning 
(e.g., hard delay bound) for delay- sensitive services. 

One of the typical metrics for statistical delay-QoS provi- 
sioning is the delay-bound violation probability, which has 
been investigated in several research works. In [14], the 
authors built the effective capacity framework to evaluate 
and characterize the delay-QoS performances for a single 
wireless link. In [7], the authors proposed the delay-QoS 
driven base- station selection algorithm to satisfy multiple 
downlink users' specified delay-bound violation probabilities. 
In [16], the authors developed the time-slot allocation schemes 
for multi-layer video unicast/multicast over wireless channels 
transmissions to control the delay -bound violation probability. 
However, these works mainly concentrated the single-hope 
wireless links, which cannot be applied to multi-hop wireless 
transmissions. 

Literatures [1], [2] investigated the delay-constrained relay 
links in various scenarios, while these works in fact formulate 
the relay transmission as a single-hop problem. In [5], the 
authors proposed a modeling technique to characterize the 
delay-bound violation probability in wired multi-hop mesh 
networks, and developed the corresponding resource alloca- 
tion schemes to minimize the video distortion while keeping 
fairness across multiple connections. This result is hard to be 
applied to wireless networks, because it is not aware of the 
fundamental fading feature of wireless channels. In [9], the 
author gave a relatively loose upper-bound of the delay-bound 
violation probability for multi-hop data transmissions. In [6], 
the authors derived a tight lower-bound of delay-bound vio- 
lation probability for multi-hop mesh networks. However, the 
above research works do not answer how to efficiently satisfy 
the specified delay-bound violation probability requirement 
through QoS-driven resource allocation, which still remains 
a widely cited open problem. 
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Fig. 1. Queuing model for the two -hop wireless relay links. 



To overcome the above problem, we propose the QoS-driven 
power-allocation scheme over two-hop wireless relay links in 
order to statistically upper-bound the end-to- end delay, where 
the relay transmissions employ the decode-and-forward (DF) 
mode. The two-hop relay links are widely used in various 
types of network structures, such as cellular networks and two- 
tier wireless networks. By applying the effective capacity and 
effective bandwidth theories, we first analyze the delay -bound 
violation probability over two tops each with independent 
service processes. Then, we show that an efficient approach for 
statistical-delay guarantees is to make the delay distributions 
of both hops identical, which, however, needs to be obtained 
through asymmetrically resource allocations over the two hops. 
We further formulate and solve an optimization problem to 
minimize the average power consumptions to satisfy the spec- 
ified end-to-end delay -bound violation probability in two-hop 
relay links. We also present simulation results to demonstrate 
the effectiveness of our proposed QoS-driven power allocation 
scheme. 

The rest of the paper is organized as follows. Section II de- 
scribes the system model for the two-hop wireless relay links. 
Section III analyses the delay-bound violation probabilities 
over the two-hop wireless relay links. Based on the analyses in 
Section III, Section IV formulate the optimization framework 
to minimize the total power used for two-hop relay links 
subject to the statistical delay-QoS requirements. Section V 
presents the numerical results for performance analyses. The 
paper concludes with Section VI. 

II. System Model 
A. System Descriptions 

We concentrate on the two-hop wireless relay link, which 
includes a source node, relay node, and a destination node, as 
shown in Fig. 1. The source-to-relay and relay-to-destination 
distances are equal to di and d2, respectively. The source 
node cannot reach the destination node directly. Therefore, 
the source node first transmits the data to the relay node. 
The relay node decodes the received signal and then forward 
the re-encoded data to the destination node. Note that the 
two-hop relay links are widely applied in various types of 
wireless networks. For example, in cellular networks depicted 
in Fig. 2(a), the communications between two end users in a 
cell requires the source user transmit to the base station first. 
Then, the base station will decode and forward the data to 
the destination user. The other typical example is the two- 




Fig. 2. Typical network structures with two-hop relay links, (a) Cellular 
networks, (b) Two-tier structure in wireless sensor networks or ad hoc 
networks. 



tier network structures as shown in Fig. 2(a), which is often 
employed in wireless sensor networks and ad hoc networks. 
In such cases, the communications between a node in the top 
level and that in the bottom level in fact build a two-hop 
wireless relay link. 

The power gain of the channel between the source-to- 
relay (SR) link and that between the relay-to-destination 
(RD) link are denoted by hi and h2, respectively, where hi 
and h2 are independent random variables, which follows the 
Rayleigh fading model. The channel gains {hi}^^ ^^^^ follow 
independent fading model, where {hi}^^ remain unchanged 
within a time-frame with fixed length equal to Tf , but vary 
independently from frame to frame. The power of the additive 
Gaussian noise is set equal to 1. 

We consider both the full-duplex mode and the half-duplex 
mode for relay transmissions. For the full-duplex mode, the 
relay node can transmit and send data in the same time, 
corresponding to the case of a powerful relay node with 
two sets of transceivers, such as the base station in cellular 
networks. For the half-duplex mode, we suppose that the 
SR link and RD link each use half of the time frame for 
transmissions. We then can use a unified model for both the 
full-duplex and half-duplex modes, where we set the signal 
bandwidths for both the SR link and RD link equal to B , 
and set the transmission time for both links equal to T . As 
a result, for the half-duplex mode we have T = T f and total 
bandwidth consumptions are B ; for the full-duplex mode we 
have T = Tf /2 and the total bandwidth consumptions are 2B . 

B. Delay QoS Requirements 

As discussed in Section I, we in this paper use the statistical 
metric to characterize the delay QoS requirements. In par- 
ticular, we require that the end-to-end (source-to-designation) 
delay-bound violation probability satisfy: 
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where D total denotes the end-to-end queueing delay, D th 
is the tolerable delay bound, and the is the maximum 
tolerable delay-bound violation probability. Note that in this 
paper we mainly focus on the queueing delay caused by the 
wireless transmissions, since the wireless channels are typical 
the bottleneck in network transmissions. 



As depicted in Fig. 1, both the source and relay node will 
maintain a queue to buffer the arrival data. The data arrival 
process for the queue at the source node is denoted by R s [t] 
(nats/frame) and the service process is denoted by R sr [t] 
(nats/frame), where t = 1^2, . . . ^ is the time-frame index. 
Clearly, R r d [t] will also serve as the arrival process of the 
queue at the relay node. The service process of the queue at the 
relay node is denoted by R r d [t] Then, the total delay D total 
is the sum of the queueing delays over these two queues. We 
in this paper mainly concentrate on the capability of the two- 
hop wireless relay channels in support delay QoS, and thus 
assume R s [t] = A is a constant process. 

C. Rate Adaptation 

Both of the source node and the relay node use constant 
power 1 and 2, respectively, for data transmissions. We 
assume that the source node knows hi and the relay node 
knows h2 in each time frame. Given the channel gains hi and 
h2, the service processes R sr [t] and Rrd [t] are set equal to 
the corresponding Shannon capacity as follows: 



RsR = BT]Dg(l+ ihi); 
Rrd = BT]Dg(l+ 2h2). 



(2) 



III. Delay-Bound Violation Probability Analyses 

A. Background on Statistical Delay Analyses for the Single 
Queue 

Consider a stable dynamic discrete-time queueing system 
with stationary arrival and service processes. The data arrival- 
rate and data service-rate of the queueing system are denoted 
by C [t] (nats/frame) and R [t] (nats/frame), respectively. The 
C [t] and R [t] change from frame to frame and thus can be 
characterized as the time- varying processes. Based on the large 
deviation principal, asymptotic analyses [13] show that 
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for a certain > 0, where Q denotes the queue length. 
Correspondingly, the probability that Q exceeding the given 
bound Q th can be approximated by 



Pr{Q > Q 
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In Eqs. (3)-(4), > is a constant called QoS exponent, which 
is jointly determined by the features of arrival and service 
processes. 

In particular, the effective bandwidth [13] of the arrival 
process under the given QoS exponent is the minimum 
constant service process required to result in this , which 
is denoted by A ( ). In contrast, the effective capacity [14] 
of the service process under the given QoS exponent is the 
maximum constant arrival process that can be supported to 
obtain this , which is denoted by C ( ). If C [t] and A [t] are 
time-uncorrelated, [13], [14] show that 
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The authors of [13] further showed that for a dynamic queue- 
ing system satisfying Eq. (4) under certain , we have 
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Accordingly, the delay-bound violation probability can be 
approximated by 



Pr{D > Dth} e" 
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where D and D th denote the queueing delay and delay bound, 
respectively. 

B. Statistical Delay Analyses for the Two-Hop Transmissions 

In this section, our target is to derive the complement 
cumulative distribution function (CCDF) Pr { D total > x } of 
the end-to-end delay D total D 1 + D 2, where D 1 and D 2 
are the queueing delays of the SR and RD links, respectively. 

Suppose that both queues for the SR and RD links are stable. 
Then, based on Eq. (6), there exists a certain 1 such that 
the effective bandwidth of R s [t] denoted by A s ( 1 ), is equal 
to the effective capacity of R sr [t] (see Fig. 1), denoted by 
CsR ( 1 ), i.e.. 



As( 1)= CsR ( 1). 



(8) 



Similarly, there exists a certain 2 such that the effective 
bandwidth of R sr [t] denoted by A sr ( 2 ), is equal to the 
effective capacity of R r d [t] denoted by Cr d ( 2 )^ 



A SR ( 2 ) - Crd ( 2 )• 

Then, applying Eq. (7) we get 

Pr{D 1 > x} e" i^sR ( i)x . 
PrID 2 > x} e" 2Crd ( 2)x^ 



(9) 



(10) 



Through Eq. (10), we further derive the probability density 
functions (pdf) of D 1 and D 2 by 

d(l - Pr{D 1 > x} ) c i w 

gi(x) ^ ^ -= iCsr( i)e- 

dx 
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g2(x) ^ — -= 2Crd ( 2)e- ^ 



dx 
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Based on Eq. (11), we can obtain the CCDF of D total as 
follows: 

Pr{D total > X} 

= Pr{D 1 + D 2 > x} 
= 1- Pr{D 1 + D 2 < x} 

X X- y 

= 1- gi(y) g2(z)dzdy 
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Based on the International Telecommunication Union (ITU) 
recommendation [18], D th typically needs to be smaller than 
about 250 ms, much larger than the scale of the time frame in 
practical systems, which typically varies from a few millisec- 
onds to tens of milliseconds. Therefore, we are more interested 



in the delay-bound violation probability under relatively large 
delay bound. Then, we let x °° and obtain 
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Eq. (13) implies the delay -bound violation probability even- 
tually will be determined only by the minimum between 
iCsR ( 1 ) and 2Csr ( 2 ), which are the exponentially decay- 
ing speed of the violation probability against the delay-bound. 
In other words, the link with pooper delay performance deter- 
mines the overall end-to-end delay performance. Then, from 
the resource allocation point of view, if we want to improve 
the end-to-end delay performance, we should allocate more 
wireless resources to the link with poorer delay performances. 
Following this principle, we need to guarantee 
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Note that Eq. (15) impHes that the SR link and the RD 
link should have the same statistical delay-QoS performances. 
However, this does suggest equal resource allocation across 
the SR link and the RD link, which is explained as follows. 
As illustrated in Fig. 1, the service process R sr [t] for the 
SR link also serves as the arrival process for the RD link. 
If channel gain hi and h2 are identically distributed and we 
equally allocate power to the two link, we can see that at the 
RD link's queue, the arrival process and the service process' 
average rates are equal. In such a case, the queue will be build 
up and the delay-bound violation probability will approach 
1. Therefore, the power allocation needs to be performed in 
an asymmetric manner, where the RD link should get more 
wireless resources. 

Under Eq. (15), we re-derive the CCDF for D total ^iid then 
get 

Pr{Dtotai> X} = 1+ X iCsR ( 1) e- ^^^^ ( (16) 

Thus, given the delay-bound D th and the maximum tolerable 
violation probability , we need to guarantee 



iCsR ( i)> -— 1+ W -- 
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where W (•) is known as the Lambert-W function [17], which 
is the inverse function of Z (W ) = W . 

IV. QoS-Driven Power Allocation Over Two-Hop 
Wireless Links 

Having analyzed the statistical delay-QoS for the two-hop 
wireless links, we next focus on how to use the minimum 
transmit power 1 and 2 such that Eq. (1) holds under the 
given traffic load A . Then, we derive the efficient solution of 



1 and 2 through solving the following optimization problem: 

m in 1+2 (18) 

( 1, 2) 

s.t: D.CsR ( 1, 1) = A; 

2) . iCsR { I r l) = 2Crd { 2 r l) } 

3) . iCsr( i.i)>--^1+W -- 

D th e 

4) .AsR (2. 1)= Crd ( 2. 2). 

In the above problem, all related effective capacities and 
effective bandwidths are functions of 1 and 2, respectively, 
and thus we write 1 and 2 as the corresponding independent 
variables in these functions. Moreover, constraint 1) results 
from Eq. (8) and plugging R s [t] = A (see Section II) into 
Eq. (5); constraint 2) is required by Eq. (15); constraint 3) 
follows Eq. (17); constraint 4) is required by Eq. (9). 

Before getting into details, we plug Eq. (2) into Eq. (5) and 
obtain 

Csr( 1. 1)= - — Jog 1 1- 1,— ,(19) 

1 1 

AsR ( 2. 1)= — Jog /G 1+ 2,— , (20) 

2 1 

and 
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where i B T i for i= 1,2, and 

G (a,z) tf"^e"Mt 

z 

is the upper incomplete Gamma function. 

Note that constraint 3) lower-bounds the exponentially- 
decreasing speed of the delay-bound violation probability 
against the delay bound. The larger iCsr ( 1 ^ 1 ) is, the more 
power is required. Therefore, the minimum power to satisfy 
the delay QoS requirements (see Eq. (1) is achieved when 
equality in constraint 3) hold. Following this principle, the 
optimal solution (1^2) associated exponent (1^2) 

can be derived through the following two steps: 

Step 1: Solve for 1 = ^ and 1 = ^ such that 
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Then, we can obtain ^ through numerically solving 

CsR ( 1. 1) = A . 
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Fig. 3. Transmit power versus traffic load A, where 

10" ^ E {hi } = E {h2 }=1, and di = d2 = 50 m. 



100 ms, = Fig. 4. Transmit power versus delay bound Dth. where A = 100 Kbps, 
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Step 2: Solve for 2 = 2 2= 2 ^^^^ that 

A SR ( 2 A 1 ) = Crd ( 2 ^ 2 ); 

1 (24) 
2Crd (2.2) = -— 1+W -- 

D th e 

Comparing the two equations in Eq. (24), We can first identify 
the 2= 2 satisfy 

2Asr(2,i)=--^ 1+W -- . (25) 

D th e 

It is easy to verify that 2A sr ( ir 1 ) is an increasing function 
of 2- Thus, we can conveniently obtain the unique 2 through 
numerical searching method. Having 2 plugging it into 
the first equation of Eq. (24), we then search for the unique 
2= 2 guarantee 

AsR ( 2A 1)= Crd ( 2A 2). (26) 
V. Numerical Results and Performance Analyses 

We use numerical results to analyze the performances of our 
proposed QoS -driven power allocation scheme and investigate 
the impacts of delay-QoS requirements, traffic load, and the 
position of relay nodes on the power allocation. Throughout 
the simulations, we set T = 2 ms and B = 10^ Hz. The 
source node, relay node, and destination node are located in 
a straight line, as depicted in Fig. 1. The distance between 
the source node and destination node is equal to 100 m. 
Without loss of generality, we set E {hi} = 1 if the distance 
between the transmitting node and the receiving node is equal 
to 50 m, where E { •} denotes the expectation. Then, the 
expectation of E {hi} can be written as (di/50)~ , where 
is the path loss exponent and typically varies from 2 to 6 for 
indoor environments without line-of- sight (LOS) [19]. For the 
numerical evaluations in this section, we set = 3. 



Figure 3 plots the consumed transmit power versus the 
traffic load under the specified delay QoS requirements with 
di = d2. We can see from Fig. 3 that the transmit power used 
for both SR link and RD link increase as the traffic load gets 
larger. However, the power of the RD link increases faster 
than that of the SR link. Fig. 4 also shows that the RD link 
needs more power as compared to the SR link. This implies 
that although the wireless channels for SR and RD links are 
symmetric, the power allocation over the two links is in an 
asymmetric manner. 

Figures 4 and 5 plot the dynamics of the consumed transmit 
power for the two-hop relay links as functions of the delay 
QoS requirements. Figures 4 and 5 suggest that as the delay- 
QoS constraints gets more stringent, where either the delay 
bound D th gets smaller or the maximum tolerable delay-bound 
violation probability becomes smaller, more power needs to 
be used. Also, the RD link needs more power resources. 
In addition, as the delay-QoS constraints become looser, the 
difference between the power consumption of the SR link and 
that of the RD link gradually gets smaller. 

Figure 6 illustrates the total consumed power as a function 
of the distance between the source node and relay node. 
Based on Figure 6, it is expected that the minimum power 
consumptions for QoS guarantees can be achieved when the 
relay node is not too close to either the source node nor 
the destination node. However, the optimal location for the 
relay node is not the center point (di = 50 m) between the 
source and destination nodes. In contrast, the optimal location 
is closer to the destination node, which further demonstrates 
the optimality of the asymmetric power allocation scheme over 
the two-hop wireless relay links in terms of statistical delay- 
QoS provisioning. 

VI. Conclusions 

We proposed the QoS-driven power- allocation scheme over 
two-hop wireless relay links to statistically upper-bound the 
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end-to-end delay under the decode-and-forward relay trans- 
missions. Specifically, by applying the effective capacity and 
effective bandwidth theories, we analyzed the delay-bound 
violation probability over two-top transmissions. We showed 
that the efficient approach for statistical-delay guarantees is to 
allocate the resources asymmetrically over the two-hop links, 
where the link closer to the destination node needs to get 
more resources. We also presented a set of simulations results 
to show the impact of the QoS requirements, traffic load, and 
position of the relay node on resource allocations. 
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